Revisiting Pattern Structure Projections
نویسندگان
چکیده
Formal concept analysis (FCA) is a well-founded method for data analysis and has many applications in data mining. Pattern structures is an extension of FCA for dealing with complex data such as sequences or graphs. However the computational complexity of computing with pattern structures is high and projections of pattern structures were introduced for simplifying computation. In this paper we introduce o-projections of pattern structures, a generalization of projections which defines a wider class of projections preserving the properties of the original approach. Moreover, we show that o-projections form a semilattice and we discuss the correspondence between o-projections and the representation contexts of o-projected pattern structures.
منابع مشابه
Revisiting the Futamura Projections: A Visual Tutorial
The advent of language implementation tools such as PyPy have broadened interest in topics related to automatic compiler generation and optimization. Given this broader interest, we revisit the Futamura Projections using a diagram scheme. Through these diagrams we emphasize the recurring patterns in the Futamura Projections while addressing their complexity and abstract nature. We anticipate th...
متن کاملEffect of Protein Malnutrition on Efferent Projections of Amygdala to the Hippocampus
ABSTRACTIntroduction: Previous investigations have shown that protein malnutrition can alters the structure and function of some areas of hippocampal formation. We investigated the effect of protein malnutrition on amygdaloid projections to the CA1 hippocampal area. In this study we investigated level and pattern of distribution of efferent projections from amygdala to hippocampus in the rat by...
متن کاملRevisiting Beta 2 Glycoprotein I, the Major Autoantigen in the Antiphospholipid Syndrome
Beta 2 glycoprotein I (β2GPI) is a single chain 50 kDa highly glycosylated glycoprotein at an approximate concentration of 4 μM in cells. The abundance of this protein in plasma and its high state of preservation indicate the important role of this protein in mammalian. In addition, β2GPI has a particular structure in the fifth domain, and is categorized as the major antigen recognized by autoa...
متن کاملPattern Structures and Their Morphisms
Projections of pattern structures don’t always lead to pattern structures, however residual projections and o-projections do. As a unifying approach, we introduce the notion of pattern morphisms between pattern structures and provide a general sufficient condition for a homomorphic image of a pattern structure being again a pattern structure. In particular, we receive a better understanding of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015